Iterative Estimation of 3D Transformations for Object Alignment
نویسندگان
چکیده
An Iterative Estimation Algorithm (IEA) of 3D transformations between two objects is presented in this paper. Skeletons of the 3D objects are extracted using a fully parallel thinning technique, feature point pairs (land markers) are extracted from skeletons automatically with a heuristic rule, and a least squares method and an iterative approach are applied to estimate the 3D transformation matrix. The algorithm has three advantages. First of all, no initial transformation matrix is needed. Secondly, user interaction is not required for identifying the land markers. Thirdly, the time complexity of this algorithm is polynomial. Experiments show that this method works quite well with high accuracy when the translations and rotation angles are small, even when noise exists in the data.
منابع مشابه
Short paper: Iterative Estimation of Rigid Body Transformations Application to robust object tracking and Iterative Closest Point
Closed-form solutions are traditionally used in computer vision for estimating rigid body transformations. Here we suggest an iterative solution for estimating rigid body transformations and prove its convergence. We show that for a number of applications involving repeated estimations of rigid body transformations, an iterative scheme is preferable to a closed-form solution. We illustrate this...
متن کاملIterative Estimation of Rigid-Body Transformations Application to Robust Object Tracking and Iterative Closest Point
Closed-form solutions are traditionally used in computer vision for estimating rigid body transformations. Here we suggest an iterative solution for estimating rigid body transformations and prove its global convergence. We show that for a number of applications involving repeated estimations of rigid body transformations, an iterative scheme is preferable to a closed-form solution. We illustra...
متن کاملPose Estimation of Cylindrical Fragments for Semi-automatic Bone Fracture Reduction
We present an approach for estimating the relative transformations between fragments of a broken cylindrical structure in 3d. To solve this problem, we first measure the orientation and position of the cylinder axes for each fragment by an adapted kind of Hough Transformation. The cylinder axes are an important feature for separation of fractured areas and for calculation of an initial repositi...
متن کاملRange Image Registration with Edge Detection in Spherical Coordinates
In this study, we focus on model reconstruction for 3D objects using range images. We propose a crude range image alignment method to overcome the initial estimation problem of the iterative closest point (ICP) algorithm using edge points of range images. Different from previous edge detection methods, we first obtain a function representation of the range image in spherical coordinates. This r...
متن کاملModeling Positional Uncertainty in Object Recognition
Iterative alignment is one method for feature-based matching of an image and a model for the purpose of object recognition. The method alternately hypothesizes feature pairings and estimates a viewpoint transformation from those pairings; at each stage a refined transformation estimate is used to suggest additional pairings. This paper extends iterative alignment in the domain of 2D similarity ...
متن کامل